home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 12 / BBS in a box XII-1.iso / Files / Tele / C / Comet2.1.3.sit / Comet / util.c < prev    next >
MacBinary  |  1991-02-16  |  5.9 KB  |  [TEXT/????]
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text

This file was processed as: MacBinary (archive/macBinary).

You can browse this item here: util.c

ConfidenceProgramDetectionMatch TypeSupport
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
10% dexvert MacBinary (archive/macBinary) fallback Supported
10% dexvert Jesper Olsen Module (music/jesperOlsen) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, Sat Feb 16 13:10:25 1991, modified Sat Feb 16 13:10:25 1991, creator '????', type ASCII, 5499 bytes "util.c" , at 0x15fb 382 bytes resource default (weak)
99% file data default
49% TrID Macintosh plain text (MacBinary) default
33% TrID TTComp archive compressed (bin-4K) default (weak)
16% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[????]


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 06 75 74 69 6c 2e 63 | 00 00 00 00 00 00 00 00 |..util.c|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 3f 3f 3f | 3f 00 00 00 00 00 00 00 |.TEXT???|?.......|
|00000050| 00 00 00 00 00 15 7b 00 | 00 01 7e a3 e3 26 11 a3 |......{.|..~..&..|
|00000060| e3 26 11 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.&......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 13 f3 00 00 |........|........|
|00000080| 2f 2a 0d 09 43 6f 70 79 | 72 69 67 68 74 20 43 6f |/*..Copy|right Co|
|00000090| 72 6e 65 6c 6c 20 55 6e | 69 76 65 72 73 69 74 79 |rnell Un|iversity|
|000000a0| 20 31 39 38 36 2e 20 20 | 41 6c 6c 20 72 69 67 68 | 1986.  |All righ|
|000000b0| 74 73 20 61 72 65 20 72 | 65 73 65 72 76 65 64 2e |ts are r|eserved.|
|000000c0| 0d 09 0d 09 75 74 69 6c | 2e 63 20 63 6f 6e 74 61 |....util|.c conta|
|000000d0| 69 6e 73 20 72 6f 75 74 | 69 6e 65 73 20 77 68 69 |ins rout|ines whi|
|000000e0| 63 68 20 64 69 73 70 6c | 61 79 20 65 72 72 6f 72 |ch displ|ay error|
|000000f0| 20 61 6c 65 72 74 73 2c | 20 66 69 6c 6c 20 74 65 | alerts,| fill te|
|00000100| 78 74 0d 09 77 69 6e 64 | 6f 77 73 2c 20 61 6e 64 |xt..wind|ows, and|
|00000110| 20 64 69 73 70 6c 61 79 | 20 74 68 65 20 66 72 65 | display| the fre|
|00000120| 65 20 73 70 61 63 65 20 | 6f 6e 20 74 68 65 20 63 |e space |on the c|
|00000130| 75 72 72 65 6e 74 20 76 | 6f 6c 75 6d 65 2e 0d 2a |urrent v|olume..*|
|00000140| 2f 0d 0d 23 69 6e 63 6c | 75 64 65 20 3c 65 6d 2e |/..#incl|ude <em.|
|00000150| 68 3e 0d 0d 23 69 6e 63 | 6c 75 64 65 20 3c 72 65 |h>..#inc|lude <re|
|00000160| 73 64 65 66 73 2e 68 3e | 0d 23 69 6e 63 6c 75 64 |sdefs.h>|.#includ|
|00000170| 65 20 3c 68 31 39 2e 68 | 3e 0d 23 69 6e 63 6c 75 |e <h19.h|>.#inclu|
|00000180| 64 65 20 3c 63 6e 74 6c | 2e 68 3e 0d 23 69 6e 63 |de <cntl|.h>.#inc|
|00000190| 6c 75 64 65 20 3c 63 6e | 74 6c 64 65 66 73 2e 68 |lude <cn|tldefs.h|
|000001a0| 3e 0d 23 69 6e 63 6c 75 | 64 65 20 3c 74 61 73 6b |>.#inclu|de <task|
|000001b0| 2e 68 3e 0d 0d 62 65 65 | 70 28 29 0d 7b 0d 09 73 |.h>..bee|p().{..s|
|000001c0| 74 61 74 69 63 20 75 6e | 73 69 67 6e 65 64 20 6c |tatic un|signed l|
|000001d0| 6f 6e 67 20 6c 61 73 74 | 62 65 65 70 3b 0d 09 0d |ong last|beep;...|
|000001e0| 09 69 66 20 28 6c 61 73 | 74 62 65 65 70 20 2b 20 |.if (las|tbeep + |
|000001f0| 32 30 20 3c 20 63 74 69 | 63 6b 73 20 7c 7c 20 6c |20 < cti|cks || l|
|00000200| 61 73 74 62 65 65 70 20 | 3e 20 63 74 69 63 6b 73 |astbeep |> cticks|
|00000210| 29 20 7b 0d 09 09 09 09 | 09 09 09 09 09 2f 2a 20 |) {.....|...../* |
|00000220| 5e 20 77 61 74 63 68 20 | 6f 75 74 20 66 6f 72 20 |^ watch |out for |
|00000230| 77 72 61 70 20 2a 2f 0d | 09 09 53 79 73 42 65 65 |wrap */.|..SysBee|
|00000240| 70 28 36 29 3b 0d 09 09 | 6c 61 73 74 62 65 65 70 |p(6);...|lastbeep|
|00000250| 20 3d 20 63 74 69 63 6b | 73 3b 0d 09 7d 0d 7d 0d | = ctick|s;..}.}.|
|00000260| 0d 2f 2a 20 74 75 72 6e | 20 73 6c 61 73 68 65 73 |./* turn| slashes|
|00000270| 20 69 6e 74 6f 20 63 6f | 6c 6f 6e 73 20 2a 2f 0d | into co|lons */.|
|00000280| 0d 6d 61 63 70 61 74 68 | 28 73 66 69 6c 65 2c 20 |.macpath|(sfile, |
|00000290| 66 64 6e 61 6d 65 29 0d | 63 68 61 72 20 2a 20 73 |fdname).|char * s|
|000002a0| 66 69 6c 65 3b 09 09 2f | 2a 20 73 6f 75 72 63 65 |file;../|* source|
|000002b0| 20 73 74 72 69 6e 67 20 | 2a 2f 0d 63 68 61 72 20 | string |*/.char |
|000002c0| 2a 20 66 64 6e 61 6d 65 | 3b 09 09 2f 2a 20 64 65 |* fdname|;../* de|
|000002d0| 73 74 69 6e 61 74 69 6f | 6e 20 2a 2f 0d 7b 0d 09 |stinatio|n */.{..|
|000002e0| 63 68 61 72 20 2a 20 73 | 66 70 3b 0d 0d 09 66 6f |char * s|fp;...fo|
|000002f0| 72 20 28 73 66 70 20 3d | 20 73 66 69 6c 65 3b 20 |r (sfp =| sfile; |
|00000300| 2a 73 66 70 3b 20 73 66 | 70 2b 2b 2c 20 66 64 6e |*sfp; sf|p++, fdn|
|00000310| 61 6d 65 2b 2b 29 20 7b | 0d 09 09 69 66 20 28 2a |ame++) {|...if (*|
|00000320| 73 66 70 20 3d 3d 20 27 | 2f 27 29 0d 09 09 09 2a |sfp == '|/')....*|
|00000330| 66 64 6e 61 6d 65 20 3d | 20 27 3a 27 3b 0d 09 09 |fdname =| ':';...|
|00000340| 65 6c 73 65 0d 09 09 09 | 2a 66 64 6e 61 6d 65 20 |else....|*fdname |
|00000350| 3d 20 2a 73 66 70 3b 0d | 09 7d 0d 09 2a 66 64 6e |= *sfp;.|.}..*fdn|
|00000360| 61 6d 65 20 3d 20 27 5c | 30 27 3b 0d 7d 0d 0d 0d |ame = '\|0';.}...|
|00000370| 2f 2a 20 66 69 6e 64 20 | 61 6d 6f 75 6e 74 20 6f |/* find |amount o|
|00000380| 66 20 66 72 65 65 20 73 | 70 61 63 65 20 6f 6e 20 |f free s|pace on |
|00000390| 61 20 76 6f 6c 75 6d 65 | 20 2a 2f 0d 0d 23 64 65 |a volume| */..#de|
|000003a0| 66 69 6e 65 20 47 45 54 | 56 4f 4c 53 41 46 45 0d |fine GET|VOLSAFE.|
|000003b0| 23 69 66 64 65 66 20 47 | 45 54 56 4f 4c 53 41 46 |#ifdef G|ETVOLSAF|
|000003c0| 45 0d 09 50 61 72 61 6d | 42 6c 6b 52 65 63 20 76 |E..Param|BlkRec v|
|000003d0| 69 6e 66 6f 3b 0d 09 63 | 68 61 72 20 74 6d 70 6e |info;..c|har tmpn|
|000003e0| 61 6d 65 5b 32 35 36 5d | 3b 0d 0d 75 6e 73 69 67 |ame[256]|;..unsig|
|000003f0| 6e 65 64 20 6c 6f 6e 67 | 0d 66 72 65 65 5f 73 70 |ned long|.free_sp|
|00000400| 28 70 61 74 68 6e 61 6d | 65 29 0d 63 68 61 72 20 |(pathnam|e).char |
|00000410| 2a 20 70 61 74 68 6e 61 | 6d 65 3b 0d 7b 0d 09 72 |* pathna|me;.{..r|
|00000420| 65 67 69 73 74 65 72 20 | 63 68 61 72 20 2a 20 74 |egister |char * t|
|00000430| 6d 70 70 3b 0d 0d 09 6d | 61 63 70 61 74 68 28 70 |mpp;...m|acpath(p|
|00000440| 61 74 68 6e 61 6d 65 2c | 20 74 6d 70 6e 61 6d 65 |athname,| tmpname|
|00000450| 29 3b 0d 23 64 65 66 69 | 6e 65 20 44 4f 4e 54 41 |);.#defi|ne DONTA|
|00000460| 56 4f 49 44 43 4f 4c 4f | 4e 0d 23 69 66 64 65 66 |VOIDCOLO|N.#ifdef|
|00000470| 20 44 4f 4e 54 41 56 4f | 49 44 43 4f 4c 4f 4e 0d | DONTAVO|IDCOLON.|
|00000480| 09 66 6f 72 20 28 74 6d | 70 70 20 3d 20 74 6d 70 |.for (tm|pp = tmp|
|00000490| 6e 61 6d 65 3b 20 2a 74 | 6d 70 70 20 26 26 20 2a |name; *t|mpp && *|
|000004a0| 74 6d 70 70 20 21 3d 20 | 27 3a 27 3b 20 74 6d 70 |tmpp != |':'; tmp|
|000004b0| 70 2b 2b 29 20 0d 09 09 | 3b 0d 0d 09 69 66 20 28 |p++) ...|;...if (|
|000004c0| 2a 74 6d 70 70 29 20 7b | 0d 09 09 2f 2a 20 77 65 |*tmpp) {|.../* we|
|000004d0| 20 66 6f 75 6e 64 20 61 | 20 63 6f 6c 6f 6e 20 69 | found a| colon i|
|000004e0| 6e 20 74 68 65 20 73 74 | 72 69 6e 67 2c 20 61 6e |n the st|ring, an|
|000004f0| 64 20 73 6f 20 68 61 76 | 65 20 61 20 67 6f 6f 64 |d so hav|e a good|
|00000500| 20 76 6f 6c 75 6d 65 20 | 73 70 65 63 20 2a 2f 0d | volume |spec */.|
|00000510| 09 09 63 74 6f 70 28 74 | 6d 70 6e 61 6d 65 29 3b |..ctop(t|mpname);|
|00000520| 0d 09 09 76 69 6e 66 6f | 2e 75 2e 76 70 2e 69 6f |...vinfo|.u.vp.io|
|00000530| 56 6f 6c 49 6e 64 65 78 | 20 3d 20 2d 31 3b 0d 09 |VolIndex| = -1;..|
|00000540| 09 76 69 6e 66 6f 2e 69 | 6f 56 52 65 66 4e 75 6d |.vinfo.i|oVRefNum|
|00000550| 20 3d 20 2d 31 3b 0d 09 | 09 76 69 6e 66 6f 2e 69 | = -1;..|.vinfo.i|
|00000560| 6f 4e 61 6d 65 50 74 72 | 20 3d 20 74 6d 70 6e 61 |oNamePtr| = tmpna|
|00000570| 6d 65 3b 0d 09 7d 0d 09 | 65 6c 73 65 20 7b 0d 09 |me;..}..|else {..|
|00000580| 09 2f 2a 20 73 65 74 20 | 75 70 20 74 68 65 20 63 |./* set |up the c|
|00000590| 61 6c 6c 20 74 6f 20 75 | 73 65 20 64 65 66 61 75 |all to u|se defau|
|000005a0| 6c 74 20 76 6f 6c 75 6d | 65 20 69 6e 66 6f 20 2a |lt volum|e info *|
|000005b0| 2f 0d 09 09 2f 2a 20 74 | 68 69 73 20 77 69 6c 6c |/.../* t|his will|
|000005c0| 20 73 65 74 20 76 69 6e | 66 6f 2e 69 6f 56 52 65 | set vin|fo.ioVRe|
|000005d0| 66 4e 75 6d 20 2a 2f 0d | 09 09 76 69 6e 66 6f 2e |fNum */.|..vinfo.|
|000005e0| 69 6f 4e 61 6d 65 50 74 | 72 20 3d 20 4e 55 4c 4c |ioNamePt|r = NULL|
|000005f0| 3b 0d 09 09 69 66 20 28 | 50 42 47 65 74 56 6f 6c |;...if (|PBGetVol|
|00000600| 28 26 76 69 6e 66 6f 2c | 20 28 42 6f 6f 6c 65 61 |(&vinfo,| (Boolea|
|00000610| 6e 29 20 46 41 4c 53 45 | 29 29 0d 09 09 09 72 65 |n) FALSE|))....re|
|00000620| 74 75 72 6e 28 30 4c 29 | 3b 0d 09 09 76 69 6e 66 |turn(0L)|;...vinf|
|00000630| 6f 2e 75 2e 76 70 2e 69 | 6f 56 6f 6c 49 6e 64 65 |o.u.vp.i|oVolInde|
|00000640| 78 20 3d 20 30 3b 09 2f | 2a 20 77 61 73 20 30 20 |x = 0;./|* was 0 |
|00000650| 2a 2f 0d 09 7d 0d 23 65 | 6c 73 65 0d 09 63 74 6f |*/..}.#e|lse..cto|
|00000660| 70 28 74 6d 70 6e 61 6d | 65 29 3b 0d 09 76 69 6e |p(tmpnam|e);..vin|
|00000670| 66 6f 2e 75 2e 76 70 2e | 69 6f 56 6f 6c 49 6e 64 |fo.u.vp.|ioVolInd|
|00000680| 65 78 20 3d 20 2d 31 3b | 0d 09 76 69 6e 66 6f 2e |ex = -1;|..vinfo.|
|00000690| 69 6f 56 52 65 66 4e 75 | 6d 20 3d 20 2d 31 3b 0d |ioVRefNu|m = -1;.|
|000006a0| 09 76 69 6e 66 6f 2e 69 | 6f 4e 61 6d 65 50 74 72 |.vinfo.i|oNamePtr|
|000006b0| 20 3d 20 74 6d 70 6e 61 | 6d 65 3b 0d 23 65 6e 64 | = tmpna|me;.#end|
|000006c0| 69 66 0d 09 69 66 20 28 | 50 42 47 65 74 56 49 6e |if..if (|PBGetVIn|
|000006d0| 66 6f 28 26 76 69 6e 66 | 6f 2c 20 28 42 6f 6f 6c |fo(&vinf|o, (Bool|
|000006e0| 65 61 6e 29 20 46 41 4c | 53 45 29 29 0d 09 09 72 |ean) FAL|SE))...r|
|000006f0| 65 74 75 72 6e 28 30 4c | 29 3b 0d 09 65 6c 73 65 |eturn(0L|);..else|
|00000700| 20 0d 09 09 72 65 74 75 | 72 6e 28 20 28 75 6e 73 | ...retu|rn( (uns|
|00000710| 69 67 6e 65 64 20 6c 6f | 6e 67 29 20 76 69 6e 66 |igned lo|ng) vinf|
|00000720| 6f 2e 75 2e 76 70 2e 69 | 6f 56 41 6c 42 6c 6b 53 |o.u.vp.i|oVAlBlkS|
|00000730| 69 7a 20 2a 20 28 75 6e | 73 69 67 6e 65 64 20 6c |iz * (un|signed l|
|00000740| 6f 6e 67 29 20 76 69 6e | 66 6f 2e 75 2e 76 70 2e |ong) vin|fo.u.vp.|
|00000750| 69 6f 56 46 72 42 6c 6b | 29 3b 0d 7d 0d 23 65 6c |ioVFrBlk|);.}.#el|
|00000760| 73 65 0d 75 6e 73 69 67 | 6e 65 64 20 6c 6f 6e 67 |se.unsig|ned long|
|00000770| 0d 66 72 65 65 5f 73 70 | 28 70 61 74 68 6e 61 6d |.free_sp|(pathnam|
|00000780| 65 29 0d 63 68 61 72 20 | 2a 20 70 61 74 68 6e 61 |e).char |* pathna|
|00000790| 6d 65 3b 0d 7b 0d 09 72 | 65 74 75 72 6e 28 28 75 |me;.{..r|eturn((u|
|000007a0| 6e 73 69 67 6e 65 64 20 | 6c 6f 6e 67 29 20 30 78 |nsigned |long) 0x|
|000007b0| 46 46 46 46 46 46 46 46 | 29 3b 0d 7d 0d 23 65 6e |FFFFFFFF|);.}.#en|
|000007c0| 64 69 66 0d 0d 0d 2f 2a | 20 66 72 6f 6d 20 6d 61 |dif.../*| from ma|
|000007d0| 63 2f 71 2e 63 20 2a 2f | 0d 0d 2f 2a 20 20 43 6f |c/q.c */|../*  Co|
|000007e0| 70 79 72 69 67 68 74 20 | 31 39 38 34 20 62 79 20 |pyright |1984 by |
|000007f0| 74 68 65 20 4d 61 73 73 | 61 63 68 75 73 65 74 74 |the Mass|achusett|
|00000800| 73 20 49 6e 73 74 69 74 | 75 74 65 20 6f 66 20 54 |s Instit|ute of T|
|00000810| 65 63 68 6e 6f 6c 6f 67 | 79 20 20 2a 2f 0d 0d 2f |echnolog|y  */../|
|00000820| 2a 0d 09 43 6f 70 79 72 | 69 67 68 74 20 43 6f 72 |*..Copyr|ight Cor|
|00000830| 6e 65 6c 6c 20 55 6e 69 | 76 65 72 73 69 74 79 20 |nell Uni|versity |
|00000840| 31 39 38 36 2e 20 20 41 | 6c 6c 20 72 69 67 68 74 |1986.  A|ll right|
|00000850| 73 20 61 72 65 20 72 65 | 73 65 72 76 65 64 2e 0d |s are re|served..|
|00000860| 0d 09 41 73 20 6f 66 20 | 34 2f 31 30 2f 38 36 3a |..As of |4/10/86:|
|00000870| 0d 09 54 68 69 73 20 73 | 6f 75 72 63 65 20 66 69 |..This s|ource fi|
|00000880| 6c 65 20 6d 61 79 20 68 | 61 76 65 20 6e 6f 20 63 |le may h|ave no c|
|00000890| 68 61 6e 67 65 73 20 66 | 72 6f 6d 20 74 68 65 20 |hanges f|rom the |
|000008a0| 4d 2e 49 2e 54 20 6f 72 | 69 67 69 6e 61 6c 0d 09 |M.I.T or|iginal..|
|000008b0| 6f 74 68 65 72 20 74 68 | 61 6e 20 74 68 69 73 20 |other th|an this |
|000008c0| 6e 6f 74 69 63 65 3b 20 | 62 75 74 20 69 74 20 68 |notice; |but it h|
|000008d0| 61 73 20 62 65 65 6e 20 | 74 65 73 74 65 64 20 61 |as been |tested a|
|000008e0| 73 20 70 61 72 74 20 6f | 66 20 0d 09 43 6f 72 6e |s part o|f ..Corn|
|000008f0| 65 6c 6c 27 73 20 41 7a | 74 65 63 2d 43 20 70 6f |ell's Az|tec-C po|
|00000900| 72 74 2e 20 20 53 65 65 | 20 6e 6f 74 69 63 65 2e |rt.  See| notice.|
|00000910| 68 0d 0d 2a 2f 0d 0d 2f | 2a 20 31 30 2f 32 34 2f |h..*/../|* 10/24/|
|00000920| 38 36 20 6b 65 76 69 6e | 20 63 68 61 6e 67 65 64 |86 kevin| changed|
|00000930| 20 30 20 74 6f 20 28 2e | 2e 2e 20 2a 29 20 4e 55 | 0 to (.|.. *) NU|
|00000940| 4c 4c 20 69 6e 20 70 6f | 69 6e 74 65 72 20 63 6f |LL in po|inter co|
|00000950| 6d 70 61 72 69 73 6f 6e | 73 20 2a 2f 0d 2f 2a 20 |mparison|s */./* |
|00000960| 31 31 2f 31 36 2f 38 37 | 20 6b 65 76 69 6e 20 73 |11/16/87| kevin s|
|00000970| 74 61 72 74 65 64 20 74 | 6f 20 61 64 64 20 71 5f |tarted t|o add q_|
|00000980| 61 64 64 62 20 74 6f 20 | 61 64 64 20 71 20 71 75 |addb to |add q qu|
|00000990| 65 75 65 20 65 6c 65 6d | 65 6e 74 20 62 65 66 6f |eue elem|ent befo|
|000009a0| 72 65 20 61 20 0d 09 73 | 70 65 63 69 66 69 65 64 |re a ..s|pecified|
|000009b0| 20 65 6c 65 6d 65 6e 74 | 20 2a 2f 0d 2f 2a 20 31 | element| */./* 1|
|000009c0| 31 2f 31 39 2f 38 37 20 | 6b 65 76 69 6e 20 61 64 |1/19/87 |kevin ad|
|000009d0| 64 65 64 20 72 65 74 75 | 72 6e 28 46 41 4c 53 45 |ded retu|rn(FALSE|
|000009e0| 29 20 69 66 20 30 20 71 | 20 6c 65 6e 20 69 6e 20 |) if 0 q| len in |
|000009f0| 71 5f 64 65 6c 20 2a 2f | 0d 0d 2f 2a 20 20 53 65 |q_del */|../*  Se|
|00000a00| 65 20 70 65 72 6d 69 73 | 73 69 6f 6e 20 61 6e 64 |e permis|sion and|
|00000a10| 20 64 69 73 63 6c 61 69 | 6d 65 72 20 6e 6f 74 69 | disclai|mer noti|
|00000a20| 63 65 20 69 6e 20 66 69 | 6c 65 20 22 6e 6f 74 69 |ce in fi|le "noti|
|00000a30| 63 65 2e 68 22 20 20 2a | 2f 0d 0d 2f 2a 20 47 65 |ce.h"  *|/../* Ge|
|00000a40| 6e 65 72 61 6c 2d 70 75 | 72 70 6f 73 65 20 71 75 |neral-pu|rpose qu|
|00000a50| 65 75 65 20 6d 61 6e 69 | 70 75 6c 61 74 69 6f 6e |eue mani|pulation|
|00000a60| 20 72 6f 75 74 69 6e 65 | 73 2e 20 20 43 6f 6e 74 | routine|s.  Cont|
|00000a70| 61 69 6e 73 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 |ains the| followi|
|00000a80| 6e 67 0d 20 2a 20 72 6f | 75 74 69 6e 65 73 3a 0d |ng. * ro|utines:.|
|00000a90| 20 2a 09 71 5f 64 65 71 | 09 09 64 65 71 75 65 75 | *.q_deq|..dequeu|
|00000aa0| 65 20 61 6e 64 20 72 65 | 74 75 72 6e 20 66 69 72 |e and re|turn fir|
|00000ab0| 73 74 20 65 6c 65 6d 65 | 6e 74 20 66 72 6f 6d 20 |st eleme|nt from |
|00000ac0| 71 75 65 75 65 0d 20 2a | 09 71 5f 64 65 6c 09 09 |queue. *|.q_del..|
|00000ad0| 64 65 6c 65 74 65 20 65 | 6c 65 6d 65 6e 74 20 66 |delete e|lement f|
|00000ae0| 72 6f 6d 20 71 75 65 75 | 65 0d 20 2a 20 41 6c 6c |rom queu|e. * All|
|00000af0| 20 6f 74 68 65 72 20 67 | 65 6e 65 72 61 6c 2d 70 | other g|eneral-p|
|00000b00| 75 72 70 6f 73 65 20 71 | 75 65 75 65 20 6d 61 6e |urpose q|ueue man|
|00000b10| 69 70 75 6c 61 74 69 6f | 6e 20 72 6f 75 74 69 6e |ipulatio|n routin|
|00000b20| 65 73 20 61 72 65 20 6d | 61 63 72 6f 73 0d 20 2a |es are m|acros. *|
|00000b30| 20 64 65 66 69 6e 65 64 | 20 69 6e 20 22 71 2e 68 | defined| in "q.h|
|00000b40| 22 2e 0d 20 2a 2f 0d 0d | 71 5f 65 6c 74 20 71 5f |".. */..|q_elt q_|
|00000b50| 64 65 71 20 28 71 29 0d | 0d 2f 2a 20 44 65 71 75 |deq (q).|./* Dequ|
|00000b60| 65 75 65 20 61 6e 64 20 | 72 65 74 75 72 6e 20 74 |eue and |return t|
|00000b70| 68 65 20 66 69 72 73 74 | 20 65 6c 65 6d 65 6e 74 |he first| element|
|00000b80| 20 6f 66 20 74 68 65 20 | 73 70 65 63 69 66 69 65 | of the |specifie|
|00000b90| 64 20 71 75 65 75 65 2e | 20 20 52 65 74 75 72 6e |d queue.|  Return|
|00000ba0| 73 0d 20 2a 20 61 20 70 | 6f 69 6e 74 65 72 20 74 |s. * a p|ointer t|
|00000bb0| 6f 20 74 68 65 20 66 69 | 72 73 74 20 65 6c 65 6d |o the fi|rst elem|
|00000bc0| 65 6e 74 20 69 66 20 61 | 6e 79 2c 20 6f 72 20 30 |ent if a|ny, or 0|
|00000bd0| 20 69 66 20 74 68 65 20 | 71 75 65 75 65 20 69 73 | if the |queue is|
|00000be0| 20 65 6d 70 74 79 2e 0d | 20 2a 0d 20 2a 20 41 72 | empty..| *. * Ar|
|00000bf0| 67 75 6d 65 6e 74 73 3a | 0d 20 2a 2f 0d 0d 72 65 |guments:|. */..re|
|00000c00| 67 69 73 74 65 72 20 71 | 75 65 75 65 09 2a 71 3b |gister q|ueue.*q;|
|00000c10| 0d 7b 0d 09 72 65 67 69 | 73 74 65 72 20 71 5f 65 |.{..regi|ster q_e|
|00000c20| 6c 74 09 74 65 6d 70 3b | 09 09 2f 2a 20 74 65 6d |lt.temp;|../* tem|
|00000c30| 70 20 66 6f 72 20 72 65 | 73 75 6c 74 20 2a 2f 0d |p for re|sult */.|
|00000c40| 09 0d 09 69 66 20 28 28 | 74 65 6d 70 20 3d 20 71 |...if ((|temp = q|
|00000c50| 2d 3e 71 5f 68 65 61 64 | 29 20 3d 3d 20 4e 55 4c |->q_head|) == NUL|
|00000c60| 4c 29 09 7b 0d 09 09 2f | 2a 20 71 75 65 75 65 20 |L).{.../|* queue |
|00000c70| 69 73 20 65 6d 70 74 79 | 20 2a 2f 0d 09 09 72 65 |is empty| */...re|
|00000c80| 74 75 72 6e 20 28 4e 55 | 4c 4c 29 3b 20 0d 09 7d |turn (NU|LL); ..}|
|00000c90| 0d 0d 09 71 2d 3e 71 5f | 68 65 61 64 20 3d 20 74 |...q->q_|head = t|
|00000ca0| 65 6d 70 2d 3e 71 65 5f | 6e 65 78 74 3b 09 2f 2a |emp->qe_|next;./*|
|00000cb0| 20 65 6c 73 65 20 75 6e | 6c 69 6e 6b 20 2a 2f 0d | else un|link */.|
|00000cc0| 09 74 65 6d 70 2d 3e 71 | 65 5f 6e 65 78 74 20 3d |.temp->q|e_next =|
|00000cd0| 20 4e 55 4c 4c 3b 09 09 | 2f 2a 20 61 76 6f 69 64 | NULL;..|/* avoid|
|00000ce0| 20 64 61 6e 67 6c 69 6e | 67 20 70 6f 69 6e 74 65 | danglin|g pointe|
|00000cf0| 72 73 20 2a 2f 0d 09 69 | 66 20 28 71 2d 3e 71 5f |rs */..i|f (q->q_|
|00000d00| 68 65 61 64 20 3d 3d 20 | 4e 55 4c 4c 29 09 09 2f |head == |NULL)../|
|00000d10| 2a 20 71 75 65 75 65 20 | 65 6d 70 74 79 3f 20 2a |* queue |empty? *|
|00000d20| 2f 0d 09 09 71 2d 3e 71 | 5f 74 61 69 6c 20 3d 20 |/...q->q|_tail = |
|00000d30| 4e 55 4c 4c 3b 09 2f 2a | 20 79 65 73 2c 20 75 70 |NULL;./*| yes, up|
|00000d40| 64 61 74 65 20 74 61 69 | 6c 20 70 6f 69 6e 74 65 |date tai|l pointe|
|00000d50| 72 20 74 6f 6f 20 2a 2f | 0d 09 71 2d 3e 71 5f 6c |r too */|..q->q_l|
|00000d60| 65 6e 2d 2d 3b 09 09 09 | 2f 2a 20 75 70 64 61 74 |en--;...|/* updat|
|00000d70| 65 20 71 75 65 75 65 20 | 6c 65 6e 67 74 68 20 2a |e queue |length *|
|00000d80| 2f 0d 09 69 66 20 28 71 | 2d 3e 71 5f 6c 65 6e 20 |/..if (q|->q_len |
|00000d90| 3c 20 71 2d 3e 71 5f 6d | 69 6e 29 20 0d 09 09 71 |< q->q_m|in) ...q|
|00000da0| 2d 3e 71 5f 6d 69 6e 20 | 3d 20 71 2d 3e 71 5f 6c |->q_min |= q->q_l|
|00000db0| 65 6e 3b 0d 09 72 65 74 | 75 72 6e 28 74 65 6d 70 |en;..ret|urn(temp|
|00000dc0| 29 3b 0d 7d 0d 0d 0d 71 | 5f 64 65 6c 20 28 71 2c |);.}...q|_del (q,|
|00000dd0| 20 65 6c 74 29 0d 0d 2f | 2a 20 44 65 6c 65 74 65 | elt)../|* Delete|
|00000de0| 20 74 68 65 20 73 70 65 | 63 69 66 69 65 64 20 65 | the spe|cified e|
|00000df0| 6c 65 6d 65 6e 74 20 66 | 72 6f 6d 20 74 68 65 20 |lement f|rom the |
|00000e00| 71 75 65 75 65 2e 20 20 | 54 68 69 73 20 72 65 71 |queue.  |This req|
|00000e10| 75 69 72 65 73 20 73 63 | 61 6e 6e 69 6e 67 0d 20 |uires sc|anning. |
|00000e20| 2a 20 74 68 65 20 71 75 | 65 75 65 20 66 72 6f 6d |* the qu|eue from|
|00000e30| 20 74 68 65 20 74 6f 70 | 20 74 6f 20 66 69 6e 64 | the top| to find|
|00000e40| 20 61 6e 64 20 72 65 6d | 6f 76 65 20 74 68 65 20 | and rem|ove the |
|00000e50| 65 6c 65 6d 65 6e 74 2c | 20 73 6f 20 69 74 20 74 |element,| so it t|
|00000e60| 61 6b 65 73 0d 20 2a 20 | 4f 28 71 75 65 75 65 20 |akes. * |O(queue |
|00000e70| 6c 65 6e 67 74 68 29 20 | 74 69 6d 65 20 74 6f 20 |length) |time to |
|00000e80| 65 78 65 63 75 74 65 2e | 20 20 4e 6f 74 65 20 74 |execute.|  Note t|
|00000e90| 68 61 74 20 74 68 69 73 | 20 72 6f 75 74 69 6e 65 |hat this| routine|
|00000ea0| 20 6d 75 73 74 20 6e 6f | 74 0d 20 2a 20 72 75 6e | must no|t. * run|
|00000eb0| 20 61 74 20 69 6e 74 65 | 72 72 75 70 74 20 6c 65 | at inte|rrupt le|
|00000ec0| 76 65 6c 2e 0d 20 2a 2f | 0d 0d 72 65 67 69 73 74 |vel.. */|..regist|
|00000ed0| 65 72 20 71 75 65 75 65 | 09 2a 71 3b 09 09 09 2f |er queue|.*q;.../|
|00000ee0| 2a 20 74 68 65 20 71 75 | 65 75 65 20 2a 2f 0d 72 |* the qu|eue */.r|
|00000ef0| 65 67 69 73 74 65 72 20 | 71 5f 65 6c 74 09 65 6c |egister |q_elt.el|
|00000f00| 74 3b 09 09 09 2f 2a 20 | 65 6c 65 6d 65 6e 74 20 |t;.../* |element |
|00000f10| 74 6f 20 64 65 6c 65 74 | 65 20 2a 2f 0d 7b 0d 09 |to delet|e */.{..|
|00000f20| 72 65 67 69 73 74 65 72 | 20 71 5f 65 6c 74 09 2a |register| q_elt.*|
|00000f30| 74 6d 70 3b 09 09 2f 2a | 20 74 65 6d 70 20 66 6f |tmp;../*| temp fo|
|00000f40| 72 20 63 68 61 69 6e 69 | 6e 67 20 2a 2f 0d 09 0d |r chaini|ng */...|
|00000f50| 09 69 66 20 28 71 2d 3e | 71 5f 6c 65 6e 20 3d 3d |.if (q->|q_len ==|
|00000f60| 20 30 29 0d 09 09 72 65 | 74 75 72 6e 28 46 41 4c | 0)...re|turn(FAL|
|00000f70| 53 45 29 3b 09 2f 2a 20 | 6e 6f 20 6d 61 74 63 68 |SE);./* |no match|
|00000f80| 65 73 20 70 6f 73 73 69 | 62 6c 65 20 69 6e 20 30 |es possi|ble in 0|
|00000f90| 2d 6c 65 6e 20 71 75 65 | 75 65 20 2a 2f 0d 0d 09 |-len que|ue */...|
|00000fa0| 66 6f 72 20 28 74 6d 70 | 20 3d 20 26 71 2d 3e 71 |for (tmp| = &q->q|
|00000fb0| 5f 68 65 61 64 3b 20 2a | 74 6d 70 20 21 3d 20 65 |_head; *|tmp != e|
|00000fc0| 6c 74 3b 0d 09 20 20 20 | 20 20 74 6d 70 20 3d 20 |lt;..   |  tmp = |
|00000fd0| 28 71 5f 65 6c 74 20 2a | 29 28 28 28 71 5f 65 6c |(q_elt *|)(((q_el|
|00000fe0| 74 29 74 6d 70 29 2d 3e | 71 65 5f 6e 65 78 74 29 |t)tmp)->|qe_next)|
|00000ff0| 29 0d 09 09 69 66 20 28 | 2a 74 6d 70 20 3d 3d 20 |)...if (|*tmp == |
|00001000| 4e 55 4c 4c 29 09 2f 2a | 20 66 69 6e 64 20 70 74 |NULL)./*| find pt|
|00001010| 72 2e 20 69 6e 20 71 75 | 65 75 65 20 74 6f 20 65 |r. in qu|eue to e|
|00001020| 6c 74 2e 20 2a 2f 0d 09 | 09 09 72 65 74 75 72 6e |lt. */..|..return|
|00001030| 20 46 41 4c 53 45 3b 09 | 09 2f 2a 20 69 66 20 6e | FALSE;.|./* if n|
|00001040| 6f 74 20 69 6e 20 71 75 | 65 75 65 2c 20 70 75 6e |ot in qu|eue, pun|
|00001050| 74 20 2a 2f 0d 09 09 09 | 0d 09 2a 74 6d 70 20 3d |t */....|..*tmp =|
|00001060| 20 28 2a 74 6d 70 29 2d | 3e 71 65 5f 6e 65 78 74 | (*tmp)-|>qe_next|
|00001070| 3b 09 09 2f 2a 20 65 6c | 73 65 20 6c 69 6e 6b 20 |;../* el|se link |
|00001080| 69 74 20 6f 75 74 20 6f | 66 20 74 68 65 20 71 75 |it out o|f the qu|
|00001090| 65 75 65 20 2a 2f 0d 0d | 09 69 66 20 28 71 2d 3e |eue */..|.if (q->|
|000010a0| 71 5f 74 61 69 6c 20 3d | 3d 20 65 6c 74 29 20 7b |q_tail =|= elt) {|
|000010b0| 09 09 2f 2a 20 61 74 20 | 65 6e 64 20 6f 66 20 71 |../* at |end of q|
|000010c0| 75 65 75 65 3f 20 2a 2f | 0d 09 09 69 66 20 28 74 |ueue? */|...if (t|
|000010d0| 6d 70 20 3d 3d 20 26 71 | 2d 3e 71 5f 68 65 61 64 |mp == &q|->q_head|
|000010e0| 29 09 2f 2a 20 79 65 73 | 3b 20 69 66 20 66 69 72 |)./* yes|; if fir|
|000010f0| 73 74 20 65 6c 74 2c 20 | 7a 65 72 6f 20 6f 75 74 |st elt, |zero out|
|00001100| 20 74 61 69 6c 20 2a 2f | 0d 09 09 09 71 2d 3e 71 | tail */|....q->q|
|00001110| 5f 74 61 69 6c 20 3d 20 | 4e 55 4c 4c 3b 0d 09 09 |_tail = |NULL;...|
|00001120| 65 6c 73 65 09 09 09 2f | 2a 20 6f 74 68 65 72 77 |else.../|* otherw|
|00001130| 69 73 65 20 74 61 69 6c | 20 69 73 20 70 72 65 76 |ise tail| is prev|
|00001140| 69 6f 75 73 20 65 6c 74 | 20 2a 2f 0d 09 09 09 71 |ious elt| */....q|
|00001150| 2d 3e 71 5f 74 61 69 6c | 20 3d 20 28 71 5f 65 6c |->q_tail| = (q_el|
|00001160| 74 29 74 6d 70 3b 0d 09 | 7d 0d 09 65 6c 74 2d 3e |t)tmp;..|}..elt->|
|00001170| 71 65 5f 6e 65 78 74 20 | 3d 20 4e 55 4c 4c 3b 09 |qe_next |= NULL;.|
|00001180| 09 2f 2a 20 61 76 6f 69 | 64 20 64 61 6e 67 6c 69 |./* avoi|d dangli|
|00001190| 6e 67 20 70 6f 69 6e 74 | 65 72 73 20 2a 2f 0d 09 |ng point|ers */..|
|000011a0| 71 2d 3e 71 5f 6c 65 6e | 2d 2d 3b 09 09 09 2f 2a |q->q_len|--;.../*|
|000011b0| 20 75 70 64 61 74 65 20 | 65 6c 65 6d 65 6e 74 20 | update |element |
|000011c0| 63 6f 75 6e 74 20 2a 2f | 0d 09 69 66 20 28 71 2d |count */|..if (q-|
|000011d0| 3e 71 5f 6c 65 6e 20 3c | 20 71 2d 3e 71 5f 6d 69 |>q_len <| q->q_mi|
|000011e0| 6e 29 20 0d 09 09 71 2d | 3e 71 5f 6d 69 6e 20 3d |n) ...q-|>q_min =|
|000011f0| 20 71 2d 3e 71 5f 6c 65 | 6e 3b 0d 09 72 65 74 75 | q->q_le|n;..retu|
|00001200| 72 6e 20 54 52 55 45 3b | 0d 7d 0d 0d 71 5f 65 6c |rn TRUE;|.}..q_el|
|00001210| 74 20 61 71 5f 64 65 71 | 28 71 29 0d 09 71 75 65 |t aq_deq|(q)..que|
|00001220| 75 65 20 2a 71 3b 20 0d | 7b 0d 09 72 65 67 69 73 |ue *q; .|{..regis|
|00001230| 74 65 72 20 71 5f 65 6c | 74 20 74 65 6d 70 3b 0d |ter q_el|t temp;.|
|00001240| 0d 09 69 6e 74 5f 6f 66 | 66 28 29 3b 20 0d 09 74 |..int_of|f(); ..t|
|00001250| 65 6d 70 20 3d 20 71 5f | 64 65 71 28 71 29 3b 0d |emp = q_|deq(q);.|
|00001260| 09 69 6e 74 5f 6f 6e 28 | 29 3b 20 0d 09 72 65 74 |.int_on(|); ..ret|
|00001270| 75 72 6e 20 74 65 6d 70 | 3b 0d 7d 0d 0d 0d 71 75 |urn temp|;.}...qu|
|00001280| 65 75 65 20 2a 71 5f 63 | 72 65 61 74 65 28 29 20 |eue *q_c|reate() |
|00001290| 0d 7b 0d 09 72 65 67 69 | 73 74 65 72 20 71 75 65 |.{..regi|ster que|
|000012a0| 75 65 20 2a 71 3b 0d 0d | 09 71 20 3d 20 28 71 75 |ue *q;..|.q = (qu|
|000012b0| 65 75 65 20 2a 29 6d 61 | 6c 6c 6f 63 28 73 69 7a |eue *)ma|lloc(siz|
|000012c0| 65 6f 66 28 71 75 65 75 | 65 29 29 3b 0d 09 69 66 |eof(queu|e));..if|
|000012d0| 20 28 71 20 3d 3d 20 4e | 55 4c 4c 29 20 0d 09 09 | (q == N|ULL) ...|
|000012e0| 72 65 74 75 72 6e 28 4e | 55 4c 4c 29 3b 0d 0d 09 |return(N|ULL);...|
|000012f0| 71 2d 3e 71 5f 68 65 61 | 64 20 3d 20 4e 55 4c 4c |q->q_hea|d = NULL|
|00001300| 3b 0d 09 71 2d 3e 71 5f | 74 61 69 6c 20 3d 20 4e |;..q->q_|tail = N|
|00001310| 55 4c 4c 3b 0d 09 71 2d | 3e 71 5f 6c 65 6e 20 3d |ULL;..q-|>q_len =|
|00001320| 20 71 2d 3e 71 5f 6d 61 | 78 20 3d 20 71 2d 3e 71 | q->q_ma|x = q->q|
|00001330| 5f 6d 69 6e 20 3d 20 30 | 3b 0d 09 72 65 74 75 72 |_min = 0|;..retur|
|00001340| 6e 20 71 3b 0d 7d 0d 0d | 0d 2f 2a 20 41 64 64 20 |n q;.}..|./* Add |
|00001350| 61 6e 20 65 6c 65 6d 65 | 6e 74 20 62 65 66 6f 72 |an eleme|nt befor|
|00001360| 65 20 61 20 73 70 65 63 | 69 66 69 65 64 20 65 6c |e a spec|ified el|
|00001370| 65 6d 65 6e 74 20 69 6e | 20 74 68 65 20 71 75 65 |ement in| the que|
|00001380| 75 65 2e 20 20 2a 2f 0d | 2f 2a 20 69 66 20 68 65 |ue.  */.|/* if he|
|00001390| 61 64 20 69 73 20 4e 55 | 4c 4c 20 6f 72 20 73 75 |ad is NU|LL or su|
|000013a0| 63 63 2c 20 6a 75 73 74 | 20 70 61 74 63 68 20 6e |cc, just| patch n|
|000013b0| 65 77 20 65 6c 74 20 72 | 69 67 68 74 20 69 6e 20 |ew elt r|ight in |
|000013c0| 0d 09 69 66 20 6e 6f 74 | 2c 20 72 75 6e 20 64 6f |..if not|, run do|
|000013d0| 77 6e 20 6c 69 73 74 20 | 74 6f 20 66 69 6e 64 20 |wn list |to find |
|000013e0| 70 72 65 76 69 6f 75 73 | 20 65 6c 74 20 61 6e 64 |previous| elt and|
|000013f0| 20 70 61 74 63 68 20 69 | 6e 20 0d 2a 2f 0d 0d 71 | patch i|n .*/..q|
|00001400| 5f 61 64 64 62 28 74 68 | 65 71 2c 20 73 75 63 63 |_addb(th|eq, succ|
|00001410| 2c 20 6e 65 77 29 0d 72 | 65 67 69 73 74 65 72 20 |, new).r|egister |
|00001420| 73 74 72 75 63 74 20 71 | 75 65 75 65 20 2a 20 74 |struct q|ueue * t|
|00001430| 68 65 71 3b 0d 71 5f 65 | 6c 74 20 73 75 63 63 3b |heq;.q_e|lt succ;|
|00001440| 0d 71 5f 65 6c 74 20 6e | 65 77 3b 0d 7b 0d 09 71 |.q_elt n|ew;.{..q|
|00001450| 5f 65 6c 74 20 74 6d 70 | 65 6c 74 3b 09 2f 2a 20 |_elt tmp|elt;./* |
|00001460| 74 65 6d 70 20 70 74 72 | 20 72 75 6e 6e 69 6e 67 |temp ptr| running|
|00001470| 20 64 6f 77 6e 20 6c 69 | 73 74 20 2a 2f 0d 0d 09 | down li|st */...|
|00001480| 69 66 20 28 74 68 65 71 | 2d 3e 71 5f 68 65 61 64 |if (theq|->q_head|
|00001490| 20 3d 3d 20 4e 55 4c 4c | 20 7c 7c 20 74 68 65 71 | == NULL| || theq|
|000014a0| 2d 3e 71 5f 68 65 61 64 | 20 3d 3d 20 73 75 63 63 |->q_head| == succ|
|000014b0| 20 29 20 7b 0d 09 09 6e | 65 77 2d 3e 71 65 5f 6e | ) {...n|ew->qe_n|
|000014c0| 65 78 74 20 3d 20 74 68 | 65 71 2d 3e 71 5f 68 65 |ext = th|eq->q_he|
|000014d0| 61 64 3b 0d 09 09 69 66 | 20 28 74 68 65 71 2d 3e |ad;...if| (theq->|
|000014e0| 71 5f 68 65 61 64 20 3d | 3d 20 4e 55 4c 4c 29 0d |q_head =|= NULL).|
|000014f0| 09 09 09 74 68 65 71 2d | 3e 71 5f 74 61 69 6c 20 |...theq-|>q_tail |
|00001500| 3d 20 6e 65 77 3b 0d 09 | 09 74 68 65 71 2d 3e 71 |= new;..|.theq->q|
|00001510| 5f 68 65 61 64 20 3d 20 | 6e 65 77 3b 0d 09 7d 0d |_head = |new;..}.|
|00001520| 09 65 6c 73 65 20 7b 0d | 09 09 6e 65 77 2d 3e 71 |.else {.|..new->q|
|00001530| 65 5f 6e 65 78 74 20 3d | 20 73 75 63 63 3b 0d 09 |e_next =| succ;..|
|00001540| 09 74 6d 70 65 6c 74 20 | 3d 20 74 68 65 71 2d 3e |.tmpelt |= theq->|
|00001550| 71 5f 68 65 61 64 3b 0d | 09 09 77 68 69 6c 65 20 |q_head;.|..while |
|00001560| 28 74 6d 70 65 6c 74 2d | 3e 71 65 5f 6e 65 78 74 |(tmpelt-|>qe_next|
|00001570| 20 21 3d 20 73 75 63 63 | 29 20 7b 0d 09 09 09 74 | != succ|) {....t|
|00001580| 6d 70 65 6c 74 20 3d 20 | 74 6d 70 65 6c 74 2d 3e |mpelt = |tmpelt->|
|00001590| 71 65 5f 6e 65 78 74 3b | 0d 09 09 7d 0d 09 09 74 |qe_next;|...}...t|
|000015a0| 6d 70 65 6c 74 2d 3e 71 | 65 5f 6e 65 78 74 20 3d |mpelt->q|e_next =|
|000015b0| 20 6e 65 77 3b 0d 09 7d | 0d 09 69 66 20 28 2b 2b | new;..}|..if (++|
|000015c0| 74 68 65 71 2d 3e 71 5f | 6c 65 6e 20 3e 20 74 68 |theq->q_|len > th|
|000015d0| 65 71 2d 3e 71 5f 6d 61 | 78 29 20 0d 09 09 74 68 |eq->q_ma|x) ...th|
|000015e0| 65 71 2d 3e 71 5f 6d 61 | 78 20 3d 20 74 68 65 71 |eq->q_ma|x = theq|
|000015f0| 2d 3e 71 5f 6c 65 6e 3b | 0d 7d 0d 00 00 00 00 00 |->q_len;|.}......|
|00001600| 00 00 01 00 00 00 01 4c | 00 00 00 4c 00 00 00 32 |.......L|...L...2|
|00001610| 3a 00 15 0a 44 61 74 65 | 54 69 6d 65 52 65 63 00 |:...Date|TimeRec.|
|00001620| 0b 00 16 00 07 00 0e 01 | 79 65 61 72 00 00 00 69 |........|year...i|
|00001630| 06 75 74 69 6c 2e 63 b4 | 02 00 00 00 50 61 72 74 |.util.c.|....Part|
|00001640| 53 49 54 78 00 00 00 00 | 00 00 00 00 00 01 8b e5 |SITx....|........|
|00001650| 00 00 50 61 72 74 53 49 | 54 78 00 00 00 00 00 00 |..PartSI|Tx......|
|00001660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001670| 00 00 a9 8d 3a 75 00 00 | 00 00 00 00 01 7e 16 0a |....:u..|.....~..|
|00001680| 00 0a 51 45 6c 65 6d 00 | 0b 00 18 00 03 00 08 01 |..QElem.|........|
|00001690| 71 4c 69 6e 6b 00 00 00 | 23 3a 00 18 01 71 54 79 |qLink...|#:...qTy|
|000016a0| 70 65 00 00 04 69 01 71 | 44 61 74 61 00 00 06 5b |pe...i.q|Data...[|
|000016b0| 31 69 0b 00 17 00 03 00 | 0a 01 71 46 6c 61 67 73 |1i......|..qFlags|
|000016c0| 00 00 00 69 01 71 48 65 | 61 64 00 00 02 23 3a 00 |...i.qHe|ad...#:.|
|000016d0| 18 01 71 54 61 69 6c 00 | 00 06 23 3a 00 18 09 51 |..qTail.|..#:...Q|
|000016e0| 48 64 72 50 74 72 00 23 | 3a 00 17 09 51 48 64 72 |HdrPtr.#|:...QHdr|
|000016f0| 00 3a 00 17 09 51 45 6c | 65 6d 50 74 72 00 23 3a |.:...QEl|emPtr.#:|
|00001700| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00001710| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001720| 00 00 00 00 00 00 00 06 | 00 04 00 27 00 00 01 e1 |........|...'....|
|00001730| 02 00 00 27 00 00 01 e1 | 02 00 a3 e2 df c1 00 00 |...'....|........|
|00001740| 01 71 00 00 01 71 00 00 | 08 93 01 00 00 00 01 00 |.q...q..|........|
|00001750| 00 00 01 4c 00 00 00 4c | 00 00 00 32 00 1a 84 5c |...L...L|...2...\|
|00001760| 09 ec 00 00 00 1c 00 32 | 00 00 4d 50 53 52 00 00 |.......2|..MPSR..|
|00001770| 00 0a 03 ed ff ff 00 00 | 00 00 00 1b bc 28 00 00 |........|.....(..|
+--------+-------------------------+-------------------------+--------+--------+